Auto merge of #4521 - goffrie:master, r=alexcrichton
authorbors <bors@rust-lang.org>
Sat, 23 Sep 2017 02:50:28 +0000 (02:50 +0000)
committerbors <bors@rust-lang.org>
Sat, 23 Sep 2017 02:50:28 +0000 (02:50 +0000)
commitaaa2609dbc5b922d8867bd26629de3fb41ae5289
tree88910c03249238f450cfa78cde98ed241043eb8c
parent9c849fe0fde9bfdb20a5ad3043e53adfb1c0cc56
parent04c30d61d84c762c8864b9f788abdc96058cfe02
Auto merge of #4521 - goffrie:master, r=alexcrichton

Use memoized hashes when hashing Fingerprint.

The recursive hashing of dependencies can cause exponential blowup. We
already have a memoized hash available, so use that, Merkle-tree-style.